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Abstract 

We establish a criterion for deciding whether a class of structures is 
the class of models of a geometric theory inside Grothendieck toposes; 
then we specialize this result to obtain a characterization of the infini- 
tary first-order theories which are geometric in terms of their models 
in Grothendieck toposes, solving a problem posed by Ieke Moerdijk in 
1989. 



1 Introduction 

In a letter to Michael Makkai of 1989, Ieke Moerdijk proved the following 
result: 

Let E be a signature, and let £-str(£) denote the category of S-structures 
in a Grothendieck topos £. Then a Unitary first-order theory T over £ can 
be axiomatized by coherent sequents over £ if and only if 

(i) for any geometric morphism / : T —>■ 8 between Grothendieck toposes, 
if M e E-str(£) is a model of T then f*(M) is a model of T; 

(ii) for any surjective geometric morphism / : T — > £ between Grothendi- 
eck toposes and any M G £-str(£), if f*(M) is a model of T then M is a 
model of T. 

His proof of this result involved model-theoretic as well as topos-theoretic 
arguments, and heavily relied on the compactness theorem. 
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In the same letter, Moerdijk asked for a proof of his conjecture that this 
result could be extended to the infinitary context i.e. that the version of 
it obtained by replacing 'finitary first-order' with 'infinitary first-order' and 
'coherent' by 'geometric' also hold. This question remained unanswered for 
the past twenty years; in fact, the difficulty lies in the fact that, since in the 
infinitary context one can no longer rely on the compactness theorem, one 
cannot hope to prove the conjecture by extending the argument given in the 
finitary case. 

In this paper, we prove the conjecture by adopting the point of view of 
classifying toposes. We start by establishing some facts that will be useful 
for our analysis; then, in the third section, we prove our main theorem giving 
a semantic characterization of the classes of structures which arise as the 
collection of models in Grothendieck toposes of a geometric theory. In the last 
section, we derive Moerdijk's conjecture as an application of our criterion in 
the case of the class of models of an infinitary first-order theory, and we show 
that (a stronger version of) Moerdijk's result also follows as a consequence 
of our theorem. 

Before proceeding further, I would like to express my gratitude to Ieke 
Moerdijk for bringing my attention to his conjecture at a recent conference; 
it is also a pleasure to thank him, as well as Peter Johnstone, for their useful 
remarks on a preliminary version of this paper. 

2 Jointly surjective families of 
geometric morphisms 

Recall from [I] that a geometric morphism of (elementary) toposes is surjec- 
tive if its inverse image functor is conservative i.e. it is faithful and reflects 
isomorphisms; more generally, a family {/j : Si — > S \ % G /} of geometric 
morphisms with common codomain is said to be jointly surjective if and only 
if the inverse image functors /* are jointly conservative. 

Note that if C and V are categories with equalizers and F : C — > V is a 
functor preserving equalizers then F is conservative if and only if it reflects 
isomorphisms; indeed, two arrows with common domain and codomain are 
equal if and only if their equalizer is an isomorphism. In particular, a family 
of geometric morphisms is jointly surjective if and only if the family formed 
by their inverse image functors jointly reflects isomorphisms. 

Given a collection {Si <^-> S | i G /} of subtoposes of a given elementary 

topos S, we denote by Us, S the smallest subtopos of S containing all 
the Si, provided that it exists; recall from [2] that if S is a Grothendieck 
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topos then there is only a set of (equivalence classes of) subtoposes of £ , and 
arbitrary unions of subtoposes always exist. 

The following lemma gives a characterization of jointly surjective families 
of geometric morphisms. 

Lemma 2.1. Let {fi : — > £ / i £ 1} be a family of geometric morphisms of 
elementary toposes with common codomain £ . Then {fi : £i — > £ / i E 1} is 

jointly surjective if and only if £ = U^-, where for each i E I, £i -» £[^ £ 

■iei 

is the surjection-inclusion factorization of fi. 
Proof 

It is clear that {fi : £i — > £ | i E 1} is jointly surjective if and only if 
the family {£■ £ | i E 1} of subtoposes of £ is jointly surjective. For any 
i E I, let ji denote the local operator on £ corresponding to the subtopos £■ 
of £ and let : £ — > £[ be the corresponding associated sheaf functor. 

Let us suppose that {£[ <^-> £ \ i E 1} is jointly surjective; we want to 

prove that £ = U^'. Given a local operator j on £ which is smaller than 

iei 

each of the j i? we want to prove that j is the smallest local operator on 
£. Now, for any arrow / in £, if %(/) is an isomorphism then is an 

isomorphism for each i, and hence, by our hypothesis, / is an isomorphism; 
this proves our claim. 

Conversely, let us suppose that £ = U^-; we have to prove that {£[ 

iei 

£ | i E 1} is jointly surjective i.e. for any arrow / in £, if CLj.(f) is an 
isomorphism for every i E I then / is an isomorphism. Now, for a fixed 
arrow / in £, consider the smallest local operator k on £ such that the 
corresponding associated sheaf functor a k sends / to an isomorphism (cfr. 
Example A4. 5. 14(c) [1]). By our hypothesis, k < ji for each i and hence k 
is the smallest local operator, which implies that / is an isomorphism, as 
required. □ 



Remark 2.2. If all the toposes in the statement of the lemma are Grothendi- 
eck toposes and / is a set then the lemma admits the following 2-categorical 
interpretation. Recall that, for any set-indexed collection {£; | i E 1} of 
Grothendieck toposes, there exists the coproduct (Grothendieck) topos \{£i- 

Now, it is immediate to see, by using the arguments in the proof of the 
lemma, that, given a family {fi : £i — > £ \ i E 1} of geometric morphisms 
with common codomain, the surjection-inclusion factorization of the induced 

coproduct map f : \\_£i ^ £ is given by its factorization through the inclu- 

iel 
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sion LJ£- £; in particular, : Si — > 8 \ i G /} is jointly surjective if and 
only if / is surjective. 

3 The characterization theorem 

All the toposes in this section will be Grothendieck toposes. 

Let E be a signature. Let us denote by Os the empty (geometric) theory 
over E and by Set[Os] its classifying topos. Note that the Os-models in 
any Grothendieck topos 8 are precisely the E-structures in 8. Thus, for any 
Grothendieck topos 8, geometric morphisms 8 — > Set[Q 2 ] correspond to E- 
structures in 8; the geometric morphism corresponding to a E-structure M 
will be denoted by fu (note that if U is a universal model of Os in SetfOs] 
then M = f* M (U)). 

Let us denote by E-str(£) the category of E-structures in a topos 8, as 
in the introduction above. 

Theorem 3.1. Let E be a signature and S be a collection of E -structures in 
Grothendieck toposes closed under isomorphisms of structures. Then S is the 
collection of all models in Grothendieck toposes of a geometric theory over E 
if and only if it satisfies the following two conditions: 

(i) for any geometric morphism f : T —* 8, if M G E-sfr(£) is in S then 
f*(M) is inS; 

(it) for any (set-indexed) jointly surjective family {fi : Si — >• 8 j i G 1} 
of geometric morphisms and any T,-structure M in 8, if f*(M) is in S for 
every i G / then M is in S. 

Proof The 'only if part of the theorem is well-known. Let us prove the 
'if part. Let us consider the collection of geometric morphisms to Set[Os] 
of the form f M for M in 5; let 8 Set[Os] be the subtopos of SetfOs] 
given by the union of all the subtoposes of Set [On] arising as the inclusion 
parts of the surjection-inclusion factorizations of these geometric morphisms, 
and let a : SetfOs] — » 8 be the corresponding associated sheaf functor. We 
know from [2] (Theorem 3.6) that the subtopos 8 Set[Os] of Set[Os] 
corresponds to a (unique up to syntactic equivalence) geometric quotient T of 
Os such that if £7o E i s a universal model of Os in Set[Q 2 ] then Uj := a(£/© E ) 
is a universal model of T in 8. We will show that T axiomatizes our class of 
structures S. 

Let M G S-str(fjvf) be a structure in S. The subtopos 8' M Set [On] 
arising in the surjection-inclusion factorization of fu '■ 8m — * Set [On] factors 
as the inclusion 8 SetfOs] composed with the canonical inclusion Im '■ 
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£' M £. Now, if we compose this latter inclusion with the surjection part of 
the surjection-inclusion factorization of /m, we obtain a geometric morphism 
Hm '■ £m — > £ such that the composite of £ Set[Os] with /i^ is equal to 
f M . But M = /^(C/bu), from which it follows that h* M (U T ) = M, and hence 
that M is a model of T. This shows that every structure in S is a model of T. 
To prove the converse, we note that, by Lemma \2. 11 the family of geometric 
morphisms hu for M in S is jointly surjective; hence, under assumption (ii), 
Uf lies in S. Now, since (by the universal property of the classifying topos £ 
of T) every model N of T in a Grothendieck topos T is of the form g*(Uj) for 
some geometric morphism g : T — > £, condition (i) implies that any T-model 
in a Grothendieck topos lies in S. This concludes the proof of the theorem. 

Note in passing that T can be described as the collection of all the geo- 
metric sequents over S which are valid in every structure M of S (cfr. also 
Theorem 9.1 |2J). □ 

It is natural to wonder if one can suppose the set I in the statement of 
the theorem to be a singleton without loss of generality; in fact, we now show 
that this is not possible. 

Given a class S of S-structures in Grothendieck toposes, we can explicitly 
describe the smallest class S of E-structures containing S which is closed 
under (i) and the version of (ii) obtained by requiring I to have cardinality 
1. Indeed, with the notation used in the proof of the theorem, consider, 
for any M in S, the structure M = i* M (Uo s ) where %m '■ £'m ~> Set [On] 
is the inclusion part of the surjection-inclusion factorization of /m; then S 
is equal to the collection 1Z of all the S-structures of the form g*(M) for 
some geometric morphism g. To prove this, we argue as follows. Clearly, 1Z 
is contained in S and is closed under (i), so it remains to prove that it is 
closed under the version of (ii) obtained by requiring I to have cardinality 
1. Let N be a S-structure in a Grothendieck topos T and p : Q — > T 
be a surjective geometric morphism such that p*(N) is in 71; we want to 
prove that N is in 1Z. Since p*(N) is in 71, there exists a S-structure M 
in S such that p*(N) = g*(M) for some geometric morphism g : Q — » £' M . 

Then, by the universal property of the classifying topos for Os, the geometric 

Pa a' p fN 

morphisms %m ° g and fN°P are isomorphic. Let Q -» U >— » £ M and T -» 

f'fj 

T 1 >— > Set[Os] be respectively the surjection-inclusion factorization of g and 

Pg iu°9' Pf N op f'N 

of /jv; then Q U >— > Set[Os] and Q -» T >— > Set[Os] are respectively 
the surjection-inclusion factorization of %m ° g and of o p. Then, by the 
uniqueness (up to equivalence) of the surjection-inclusion factorization of a 
geometric morphism, the geometric morphisms %M°g' and f' N are isomorphic, 
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from which it follows that N is in 1Z. This completes the proof of the equality 
11 = S. 

Let us now show that it is not true in general that S is axiomatized 
by a geometric theory over S. For a counterexample, take two subtoposes 
i\ : E\ Set[Os] and i 2 : £2 ^ Set[Qs] of Set[Os] which are not contained 
in each other, and take *S to consist of the two models M\ := i*(Uo s ) and 
M 2 := i 2 ([/o E ); if «5 were axiomatized by a geometric theory over £ then, 
by Lemma I2TT1 the S-structure i*(Uo s ), where i : £\ U £2 SetfOjj] is the 
union of the subtoposes £1 and £2 of Set[Os], would lie in 5, and we can 
show this to be impossible. Indeed, if i*(Z7o s ) were in 5 then there would be 
a geometric morphism g : £iU£ 2 — > £\ (or <? : £iU£ 2 — * £2) such that i = i 1 og 
(or z = i 2 g)', but the existence and uniqueness of the surjection-inclusion 
factorizations of a geometric morphism ensure that g is an equivalence, which 
contradicts our assumption that £\ and £2 be not contained in each other. 

Remark 3.2. In view of Remark [2.21 condition (ii) in the statement of the 
theorem can be rephrased as follows: 

(i) for any surjective geometric morphism / : T — > £ and any M G S- 
str(£), if f*(M) is in S then M is in <S; 

(ii) for any set-indexed family {Mi \ i 6 /} of structures in toposes £i 

all of which are in S, the structure in the coproduct topos \J£i whose ith 

iei 

coordinate is M, is also in S. 

4 Applications 

Let T be an infinitary first-order theory over a given signature S and Sj be 
the collection of its models inside Grothendieck toposes. Clearly, Sj satisfies 
condition (ii) of Remark 13.21 so it is axiomatizable by geometric sequents 
over E if and only if it satisfies condition (i) of Theorem 13.11 and condition 
(i) of Remark 13.21 Note that, by Proposition Dl.3.2 [5] and Corollary 3.4 
[I], two infinitary first-order theories over the same signature are deductively 
equivalent (relative to the intuitionistic proof system of infinitary first-order 
logic of section D1.3 [5]) if and only if they have the same models in ev- 
ery Grothendieck topos. Hence we have proved the conjecture by Moerdijk 
mentioned in the introduction of this paper. 

If T is a finitary first-order theory satisfying the conditions of the char- 
acterization theorem, it is natural to wonder whether the geometric theory 
axiomatizing T provided by the theorem is in fact coherent. As recalled in 
the introduction above, it was already proved by Moerdijk in his letter that 
if T satisfies condition (i) of Theorem 13.11 and condition (i) of Remark 13.21 
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then T is axiomatizable over Set by coherent sequents over its signature. In 
fact, it will follow directly from our theorem that this is true not only over 
Set but over every Grothendieck topos, once we have shown that if T is a 
finitary first-order theory over a signature £ and T is a geometric theory over 
£ having the same models in Grothendieck toposes as T then T' is coherent. 
To prove this, we argue as follows. 

By using Theorem 3.5 [3], we are reduced to verify that for any coherent 
formula {x . 0} over £, for any family {ipi(x) | i G /} of coherent (equiva- 

lently, geometric) formulae in the same context, if \-g i is provable in 



T' (using geometric logic) then V ipi is provable in T' (using geometric 



logic) for some finite subset V of /. 

We can suppose, without loss of generality, x to be the empty string; 
indeed, if c is a string of new constants of the same length and type as x, a 
geometric sequent x £ over £ is provable in T if and only if the sequent 
x[c/x\ hn i[c/x\ is provable in T', regarded as a theory over the signature 



T U {-i^i | « G /} is a model of ->cj). Since the theory T U {-^ | i G /} is 
finitary first-order, this condition is equivalent to saying that ->cj) is provable 
in the theory T U {-«pi \ i G /} (using classical finitary first-order logic), 
from which it follows, by the finiteness theorem in classical Model Theory, 
that -i0 is provable in T U {-i^i | i G /'} for some finite subset I' of I i.e. 
hn V^i is provable in T (using classical finitary first-order logic). Thus 

7£= T' 



\~3 V 

is valid in every model of T (equivalently, of T) in Boolean 



Grothendieck toposes and hence, by Proposition D3.1.16 [5], it is provable in 
T, as required. 




£ U {c}. 




every model in Set of the theory 
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